Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods
نویسندگان
چکیده
منابع مشابه
On Interior-point Methods and Simplex Method in Linear Programming
In this paper we treat numerical computation methods for linear programming. Started from the analysis of the efficiency and defficiency of the simplex procedure, we present new possibilities offered by the interior-point methods, which appears from practical necessity, from the need of efficient means of solving large-scale problems. We realise the implementation in Java of the Karmarkar’s met...
متن کاملIll-conditionedness and Interior-point Methods
As it is well-known, since the discovery of the interior-point methods linear programming (LP) is no longer synonymous with the celebrated simplex method. The interior-point methods (IPMs) have not only a better complexity bound than the simplex method (polynomial vs. exponential) but also enjoy practical efficiency and can be considerably faster than the simplex method for many (but not for al...
متن کاملPreconditioning indefinite systems in interior point methods for large scale linear optimisation
We discuss the use of preconditioned conjugate gradients method for solving the reduced KKT systems arising in interior point algorithms for linear programming. The (indefinite) augmented system form of this linear system has a number of advantages, notably a higher degree of sparsity than the (positive definite) normal equations form. Therefore we use the conjugate gradients method to solve th...
متن کاملPreconditioning Indefinite Systems in Interior Point Methods for Large Scale Linear Optimization
We discuss the use of preconditioned conjugate gradients method for solving the reduced KKT systems arising in interior point algorithms for linear programming. The (indefinite) augmented system form of this linear system has a number of advantages, notably a higher degree of sparsity than the (positive definite) normal equations form. Therefore we use the conjugate gradients method to solve th...
متن کاملEmpirical Analysis of Algorithms for Block-Angular Linear Programs
This thesis aims to study the theoretical complexity and empirical performance of decomposition algorithms. We focus on linear programs with a block-angular structure. Decomposition algorithms used to be the only way to solve large-scale special structured problems, in terms of memory limit and CPU time. However, with the advances in computer technology over the past few decades, many large-sca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 40 شماره
صفحات -
تاریخ انتشار 1992